Nguồn gốc họ Tào xuất phát từ họ Tào (Tào tính) trong Chúc Dung bát tính (zh), truy từ Chu tử Hiệp (zh), người lập nên nước Chu (Trâu) thời nhà Chu. Chu tử Hiệp là con cháu của Yến An (zh), con Lục Chung, một hậu duệ của Chuyên Húc.

Một nguồn gốc khác của họ Tào truy nguyên từ Tào thị họ Cơ, hậu duệ của Tào thúc Chấn Đạc, em trai Chu Vũ vương. Thời Xuân Thu, nước Tào bị nước Tống diệt, những người nước Tào vong quốc lấy tên nước làm họ của mình.

Nguồn gốc thứ ba bắt nguồn từ Tào thị ở huyện Tiêu, Túc Châu, gia tộc của Tào Tháo, vốn là con cháu họ Hạ Hầu. Họ Hạ Hầu là hậu duệ của Hạ hầu Đà, công tử nước Kỷ. Công tộc nước Kỷ, Kỷ thị của họ Tự, là con cháu của nhà Hạ.

Nguồn gốc thứ tư xuất phát từ nước Tào, tức Thân vương quốc Ushrusana (en) của người Sogdia (nay thuộc Samarkand, Uzbekistan), trong Chiêu Vũ cửu tính (zh) thời Nam–Bắc triều cho đến Tuỳ-Đường.